Sau năm 1975, Cây Gáo là một xã thuộc huyện Vĩnh Cửu.

Ngày 23 tháng 12 năm 1985, huyện Vĩnh Cửu chuyển thành thị xã Vĩnh An. Đồng thời, xã Cây Gáo tiếp nhận thêm lâm trường Mã Đà của huyện Tân Phú cắt sang và chuyển thành phường Cây Gáo.

Ngày 12 tháng 2 năm 1987, một phần diện tích và dân số của phường Cây Gáo được tách ra để thành lập xã Vĩnh Tân.

Ngày 29 tháng 8 năm 1994, huyện Vĩnh Cửu được tái lập trên cơ sở giải thể thị xã Vĩnh An. Đồng thời, phường Cây Gáo giải thể để thành lập thị trấn Vĩnh An - thị trấn huyện lỵ huyện Vĩnh Cửu.

Ngày 13 tháng 3 năm 2003, xã Mã Đà được thành lập trên cơ sở 40.078,47 ha diện tích tự nhiên và 6.595 nhân khẩu của thị trấn Vĩnh An. Thị trấn Vĩnh An còn lại 3.446 ha diện tích tự nhiên và 19.506 nhân khẩu.